Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
نویسندگان
چکیده
منابع مشابه
Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
This paper introduces the hierarchical interpolative factorization for elliptic partial differential equations (HIF-DE) in two (2D) and three dimensions (3D). This factorization takes the form of an approximate generalized LU/LDL decomposition that facilitates the efficient inversion of the discretized operator. HIF-DE is based on the nested dissection multifrontal method but uses skeletonizati...
متن کاملHierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU decomposition that permits the efficient application of the discretized operator and its inverse. HIF-IE is based on the recursive skeletonization algorithm but incorpo...
متن کاملDistributed-memory Hierarchical Interpolative Factorization
The hierarchical interpolative factorization (HIF) offers an efficient way for solving or preconditioning elliptic partial differential equations. By exploiting locality and low-rank properties of the operators, the HIF achieves quasi-linear complexity for factorizing the discrete positive definite elliptic operator and linear complexity for solving the associated linear system. In this paper, ...
متن کاملFactorization of Differential Operators, Quasideterminants, and Nonabelian Toda Field Equations
We integrate nonabelian Toda field equations [Kr] for root systems of types A, B, C, for functions with values in any associative algebra. The solution is expressed via quasideterminants introduced in [GR1],[GR2].
متن کاملBifurcation Analysis of Elliptic Equations Described by Nonhomogeneous Differential Operators
In this article, we are concerned with a class of nonlinear partial differential elliptic equations with Dirichlet boundary data. The key feature of this paper consists in competition effects of two generalized differential operators, which extend the standard operators with variable exponent. This class of problems is motivated by phenomena arising in non-Newtonian fluids or image reconstructi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications on Pure and Applied Mathematics
سال: 2015
ISSN: 0010-3640
DOI: 10.1002/cpa.21582